SARRAY(3) SARRAY(3) NAME sarray, ssarray, bsarray, lcp, scode − suffix-array tools

Source URL: www.cs.dartmouth.edu

LU-CS-TR:LUNFD6/(NFCS–)], Lund University, Sweden NOTES ON SUFFIX SORTING N. JESPER LARSSON Abstract. We study the problem of lexicographically sorting the suffixes of a string of symbols. In pa

Source URL: www.larsson.dogma.net

• Sorting algorithms
• Order theory
• Computing
• Mathematics
• Suffix array
• Quicksort
• Suffix tree
• Radix sort
• Bucket sort
• Best
• worst and average case
• Sort
• LCP array

Sampled LCP Array Jouni Sirén / CPM 2010 Faculty of Science / Jouni Sirén / Sampled LCP Array www.helsinki.fi/yliopisto

Source URL: www.cs.ucr.edu

• Data management
• Suffix array
• Suffix tree
• Compressed suffix array
• Bit array
• Burrows–Wheeler transform
• Arrays
• Computing
• Computer programming

External Memory Generalized Suffix and LCP Arrays Construction Felipe A. Louza1 1 Guilherme P. Telles2

Source URL: www.cs.ucr.edu

• Data types
• Arrays
• Suffix array
• String
• Array data type
• Substring
• C
• Computing
• Software engineering
• Computer programming

Fast and Lightweight LCP-Array Construction Algorithms Simon Gog

Source URL: www.siam.org

• Data types
• Arrays
• Suffix array
• Suffix tree
• Burrows–Wheeler transform
• String searching algorithm
• Static single assignment form
• String
• Array data type
• Information science
• Computing
• Computer programming